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Abstract — Periodic  broadcasting  has  achieved  prominent  per- 
formance in  VoD  (Video  on  Demand)  service  in  wired  network. 
However,  the  development  of  wireless  VoD  service  still  has  gone 
on  hard  and  slowly  in  comparison  to  the  rapid  growth  of  mobile 
video  service.  In  this  paper,  we  propose  a scalable  video  streaming 
method  HQOBA  (Heterogeneous  Quality- Oriented  Bandwidth 
Allocation)  to  address  the  problems  in  wireless  network.  To 
be  concrete,  in  order  to  tackle  the  heterogeneous  client  type 
problem,  we  employ  variable  bandwidth  allocation,  instead  of 
fixed  bandwidth  value  for  each  channel.  Moreover,  to  handle  the 
problem  of  scarce  server  bandwidth  and  unpredictable  wireless 
channel  conditions,  the  proposed  method  takes  the  advantage 
of  FGS  (Fine  Granular  Scalable)  video  coding  and  Periodic 
Broadcasting  to  successfully  transmit  video  segment.  Further- 
more, we  develop  a bandwidth  allocation  algorithm  to  maximize 
client  perceptual  visual  quality  for  the  proposed  transmit  scheme. 
The  experimental  results  of  HQOBA  scheme  also  validate  the 
effectiveness. 

Index  Terms — Wireless  video-on-demand,  bandwidth  alloca- 
tion, heterogeneous  clients. 

I.  Introduction 

Mobile  video  service  has  been  experiencing  an  explosive 
growth  with  the  rapid  advancement  in  wireless  network. 
Considering  the  forecast  that  75  percent  of  the  mobile  data 
traffic  in  the  world  will  be  consumed  by  video  by  2020  [1], 
and  wireless  VoD  (Video-on-Demand)  service  may  become 
killer  application  in  the  future.  VoD  system  has  two  features: 
1)  5%  to  10%  popular  video  contents  constitute  most  video 
request  [2].  2)  it  may  easily  run  out  of  server  bandwidth 
because  the  growth  of  bandwidth  can  never  keep  up  with  the 
growth  of  the  client  number  [31.  It  is  acknowledged  that  the 
bandwidth  of  server  will  not  change  with  the  increase  of  the 
client  number  when  applying  periodic  broadcasting,  making 
it  a suitable  choice  to  distribute  popular  video  contents  in 
wired  network  context.  Many  periodic  broadcasting  protocols 
have  been  proposed  to  save  the  server  bandwidth  in  wired 
network  such  as  Pyramid  Broadcasting  [4],  Fast  Broadcasting 
[4],  Harmonic  Broadcasting  [4],  CCA  [51,  CCA+  [61,  CAR 
[7]  and  DeRe  [8]. 

However,  transplanting  the  periodic  broadcasting  scheme 
to  wireless  VoD  systems  is  still  difficult,  the  challenge  lies 
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in  three  aspects.  First,  the  bandwidth  of  server  is  scarce 
for  a VoD  system  in  wireless  network  compared  with  wired 
network.  When  the  number  of  videos  to  be  broadcasted  is 
large,  the  server  may  not  be  capable  of  distributing  all  the 
entire  video  contents  simultaneously.  Second,  unlike  the  stable 
wired  channel,  the  wireless  channel  condition  is  unpredictable. 
It  may  incur  packet  loss  or  even  discontinuous  playing  of 
requested  video.  Third,  considering  the  heterogeneity  of  client 
reception  bandwidth,  the  wireless  video  streaming  scheme 
should  be  scalable  to  meet  the  perceptual  quality  demand  of 
different  clients  based  on  their  reception  bandwidth. 

QABA  [9]  allows  scalable  transmission  of  requested  media 
by  FGS  video  coding  [10].  Nevertheless,  it  assumes  that  all 
clients  are  capable  of  receiving  the  complete  video  all  the 
time,  which  can  be  hardly  implemented  in  wireless  network 
because  of  the  heterogeneity  of  client  reception  bandwidth.  For 
example,  many  mobile  video  applications,  like  Youtube  and 
Youku , allow  clients  to  choose  different  levels  of  video  quality 
for  continuous  playing.  In  a word,  QABA  just  focuses  on 
the  server  bandwidth  scarcity  and  wireless  channel  condition 
without  the  heterogeneity  of  client  reception  bandwidth.  Al- 
though OHPB  [11]  provides  a scalable  periodic  broadcasting 
protocol  for  heterogeneous  clients,  it  massively  increases  the 
complexity  of  channel  management  due  to  the  linear  growth 
of  the  number  of  broadcasting  channels.  To  achieve  the  same 
quality  as  our  proposed  method  with  same  number  of  channels, 
it  will  cost  a much  larger  minimum  access  latency. 
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Fig.  1.  System  model  of  scalable  VoD  streaming  for  heterogeneous  clients. 
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(a)  Continuous  playout  with  stable  channel. 


(b)  Incontinuous  playout  with  time-varing  channel. 


Fig.  2.  Fast  broadcasting  examples  with  different  channel  condition. 


In  this  paper,  we  propose  an  HQOBA  (Heterogeneous 
Quality-Oriented  Bandwidth  Allocation)  method  to  maximize 
the  client  perceptual  quality.  Specifically,  we  address  the 
problem  of  heterogeneous  client  reception  bandwidth  with  the 
employment  of  variable  bandwidth  allocation,  instead  of  fixed 
bandwidth  value  for  each  channel.  Moreover,  periodic  broad- 
casting is  imposed  to  save  server  bandwidth.  Finally,  the  model 
is  improved  by  adding  FGS  video  coding  to  accommodate  the 
time-varying  channel  condition  because  of  the  great  scalability 
of  FGS  to  accommodate  dynamic  bit-rate  of  wireless  channel. 

Remarkably,  the  contribution  of  this  paper  is  three-fold. 
First,  the  HQOBA  supports  heterogeneous  client  reception 
bandwidth  better  than  previous  wireless  video  streaming 
schemes.  Second,  it  provides  a scalable  broadcasting  scheme 
in  wireless  network  with  the  combination  of  periodic  broad- 
casting and  FGS  video  coding.  Third,  a bandwidth  allocation 
algorithm  is  developed  to  maximize  client  perceptual  visual 
quality. 

This  paper  is  structured  as  follows.  Section  2 presents  back- 
ground on  periodic  broadcasting  and  on  quality  adaptation  for 
media  streaming.  This  section  also  describes  our  basic  system 
model.  Section  3 outlines  the  HQOBA  for  heterogeneous 
clients  followed  by  simulation  results  presented  in  section  4. 
Conclusions  are  presented  in  section  5. 

II.  System  Model 

The  basic  system  model  of  the  proposed  method  is  il- 
lustrated in  Fig.  1,  which  consists  of  video  server  agent, 
MRF  (Media  Resource  Function),  client  feedback  function 
and  heterogeneous  users.  The  media  source  data  are  placed 
in  third-party  video  sever  agent.  The  MRF  is  responsible  for 
providing  FGS  video  coding,  periodic  broadcasting  protocol 
and  adaptive  stream  shaping.  Heterogeneous  client  bandwidth 
conditions  are  reported  to  client  feedback  function.  Then  the 
stream  shaper  can  dynamically  reshape  the  FGS  encoded 
broadcasting  stream  based  on  the  heterogeneous  client  band- 
width conditions  and  server  bandwidth.  The  reshaped  stream 
would  be  broadcasted  to  heterogeneous  clients  to  maximize 
their  perceptual  visual  quality. 

In  the  following,  we  will  briefly  review  periodic  broad- 
casting protocols  and  different  performances  conditioned  by 
variable  channel  context. 


The  crux  of  periodic  broadcasting  protocol  is  to  fragment 
the  video  content  into  segments  of  different  sizes  and  each 
segment  is  periodically  broadcasted  over  different  channels. 
In  this  way,  VoD  services  can  be  provided  in  less  server 
bandwidth  cost  with  a given  user  access  delay.  Knowing  that 
the  proposed  HQOBA  can  be  easily  extended  to  other  periodic 
broadcasting  protocols,  we  adopt  FB  (Fast  Broadcasting)  [12] 
protocol  for  the  ease  of  exposition. 

FB  divides  video  into  2X_1  segments  with  the  same  sizes, 
and  K is  the  total  number  of  broadcast  channels.  A time 
slot  is  defined  as  the  length  of  the  time  to  broadcast 

a video  segment,  and  S is  the  length  of  the  whole  video. 
In  the  example  shown  in  Fig.  2 (a)  , FB  enables  continuous 
playing  with  client  access  delay  uj.  This  example  is  based 
on  ideal  channel  condition,  while  wireless  channel  is  much 
more  unpredictable  due  to  many  reasons  such  as  fading, 
shadowing,  interference,  path  loss  and  noise.  Fig.  2 (b)  shows 
an  example  of  FB  with  the  deterioration  of  channel  condition 
at  £3.  Consequently,  the  discontinuous  playing  occurs  between 
£4  and  £5. 

FGS  video  coding  is  used  to  guarantee  continuous  playing  in 
wireless  channel  condition.  A video  stream  in  FGS  is  encoded 
into  one  BL  (Base  Layer)  stream  and  one  EL  (Enhancement 
Layer)  stream.  The  BL  stream  must  be  completely  received  to 
ensure  basic  quality  received  by  clients  and  the  EL  stream  is 
designed  to  enhance  the  visual  quality.  Note  that  the  BL  stream 
is  typically  encoded  using  a low  bit-rate  to  accommodate  a 
wide  range  of  heterogeneous  receivers,  which  provides  clients 
of  low  perceptual  quality.  The  BL  stream  is  usually  transmitted 
over  QoS-guaranteed  channels  because  of  its  importance  and 
low  bit-rate.  The  EL  stream,  which  is  encoded  by  a high  bit- 
rate,  can  be  decoded  to  enhance  the  visual  quality  based  on  the 
complete  reception  of  BL  stream.  Accordingly,  FGS  provides 
better  scalability  because  EL  stream  can  be  truncated  at  the 
level  of  bit  granularity  to  achieve  a desired  target  bit-rate  [13]. 

Fig.  3 depicts  the  pipeline  of  the  proposed  method.  First, 
FGS  encodes  video  into  BL  stream  and  EL  stream.  Then,  BL 
and  EL  are  broadcasted  separately  with  FB.  After  that,  we  get 
n equal-sized  BL  segments,  say  BL  stream  and 

n equal-sized  EL  segments,  say  s*,  Sg, ...,  s™  from  EL  stream. 
A BL  segment  s\  and  the  corresponding  EL  segment  sle  form 
a complete  segment  sla.  We  assume  that  only  BL  streams  are 
transmitted  over  bandwidth-guaranteed  channels,  while  the  EL 
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Fig.  3.  Pipeline  of  the  proposed  method. 


streams  are  designed  to  utilize  the  remaining  server  bandwidth. 
Hence,  extending  FB  to  FGS  encoded  video  allows  stream 
reshaping  to  save  the  bandwidth  in  wireless  network. 


III.  Heterogeneous  Quality-Oriented  Bandwidth 

Allocation 


In  contrast  to  q(s\,x\),  the  visual  quality  of  EL  segment 
s\  in  this  paper  is  considered  variably  to  adjust  the  bandwidth 
heterogeneity  of  different  clients.  We  denote  q(sf,xf)  as 

, e e.  _ I"  A X Xj,  if  Bem  > X\ 

q[Si,Xi)  ~ [Pi  xBem,  if  B^<x\ 

= f3i  x m\n{Bem,  xl)  (4) 


We  suppose  that  there  are  V videos  broadcasted  in  our 
system  with  K BL  channels  and  K EL  channels.  For  each 
video  vi , it  has  ki  BL  channels  and  ki  EL  channels  to  transmit 
its  FGS-encoded  video  content.  Suppose  there  are  M types  of 
client  reception  bandwidth  [B i,  L>2,  • • • , L>m]-  We  denote  Qfl 
as  the  sum  of  entire  stream  visual  quality  received  by  all  types 
of  users  during  time  slot  t. 


Qf  = Qt+Q) 


(i) 


where  Q\  and  Qf  represent  the  sum  of  stream  visual  quality 
received  by  all  types  of  users  during  time  slot  t transmitted  by 
BL  and  EL,  Respectively.  We  discuss  the  situations  under  time 
slot  t condition,  hence  we  drop  the  subscript  t for  notational 
simplicity. 

We  denote  the  quality  of  the  video  segment  client  received 
by  function  q(s).  For  video  segment  Si{i  — 1,2,  •••  ,2  K), 
q(si)  can  be  calculated  as  [9]  [14] 


Mi  : q(si)  = ft  x 


where  is  a constant  coefficient  and  Xi  is  the  bit-rate 
allocated  to  s*. 

Thus  we  use  q(s\)  and  q(sf)  to  return  visual  quality  of  BL 
segment  s\  and  EL  segment  s f with  client  reception  bandwidth 
Bf  and  B^,  respectively.  Since  that  Bm  — B f + B^. 

q(si ) X-)  = Pi  x Bbm  (3) 

where  x\  is  the  bit-rate  allocated  to  s\,  x\  is  the  bit-rate 
allocated  to  s\.  Because  of  the  low  bit-rate  of  BL  stream, 
we  assume  that  the  BL  stream  is  transmitted  over  bandwidth- 
guaranteed  channels.  That  is  Bhm  — xfmax.  xhMmax  is  the  total 
bit-rate  of  BL  encoded  by  FGS. 


To  be  concrete,  if  the  client  bandwidth  is  large  enough  to 
receive  the  EL  segment  transmitted  by  server,  then  q(sf,xf) 
totally  depends  on  the  server  terminal.  However,  if  the  client 
bandwidth  is  limited,  which  is  a possible  situation,  then  the 
first  condition  is  not  satisfied.  In  contrast,  the  B^  becomes  the 
upper  bound  bandwidth  the  video  segment  can  be  received. 
Overall,  the  client  perceptual  visual  quality  provided  by  BL 
and  EL  segment  at  time  slot  t are  expressed  as 

K M 

Qt  = J2J2q(4>xi)  XUJ(si>BL)  (5) 

i= 1 m=  1 

K M 

Qt  = Y Y X (6) 

2=1  m=  1 

where  cc  represents  the  weight  of  each  type  of  clients  who 
receive  a video  segment. 

As  emphasized  above  that  BL  stream  would  be  broadcasted 
over  bandwidth-guaranteed  channels,  which  means  that  the  Q\ 
is  a constant.  In  order  to  maximize  Qfl,  we  just  need  to  focus 
on  how  to  allocate  the  remaining  server  bandwidth  XSjV  for 
EL  channels.  Then  we  can  formulate  our  optimization  as 

K M 

max  E E X Asf>Sm) 

2=1  m= 1 


S.t. 


fi  T?  <C  T? 

u i — ^i.max 


K 

E 

2 = 1 


y*  f 


= X 


s,r 


where  x?  max  is  the  total  bit-rate  of  EL  encoded  by  FGS  and 
B^f)  can  be  calculated  as 


w(s- , Bem)  = f(mx«,x  f(sei)  (8) 
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where  jJni  denotes  the  mean  number  of  type  m arrived  clients. 
di  represents  the  access  probability  of  the  video  containing 
segment  s\.  /(sf)  is  the  broadcasting  probability  of  segment 

Q? 

• 

Therefore  equation  (7)  is  equivalent  to 

K M 

max  E E ft  x min(Bft,a;|)  x]2mxaiX  f(s ?) 

i= 1 rri—1 


TABLE  I 

Necessary  parameters  of  tested  video 


Video  Title 

Films 

News 

Star  wars 

Toy  Story 

Ball 

BL  max  rate(kbps) 

652 

739 

490 

1084 

971 

EL  max  rate(kbps) 

2000 

2000 

2000 

2000 

2000 

BL  average  PSNR 

36.7 

37.0 

37.5 

36.6 

37.0 

Video  arrival  ratio 

0.367 

0.221 

0.165 

0.134 

0.113 

Mean  of  (3 

3.73 

3.66 

3.39 

3.83 

3.65 

s.t. 


0 <C  T?  <C  T? 

— ^i^max 

E A = Xs,r 

i= 1 


The  X -update  is  a proximal  operator  evaluation,  which  can 
be  solved  by  any  standard  method,  such  as  Newtons  method. 
We  use  the  proximity  operator  of  g(Z)  to  update  Z. 


Then  we  will  briefly  prove  that  equation  (9)  is  a convex 
optimization.  First,  we  simplified  it  as 


M K 

max  X Pi  X xl)  (10) 

m= 1 i= 1 


where  Pi  = x cti  x f (sf) . Moreover,  the  non-linear  function 
min (B^xf)  can  be  converted  as 


min  (B^xX) 


1 

2 


(xi  + ^rn) 


(ID 


Thus  the  optimization  problem  (9)  is  equivalent  to  the 
following  minimization  problem 


min 


m= 1 


PE 


2 , rn 


M 

^ ^ Mm  • E^PEi^m 

m= 1 


(12) 


where  Eq  = \E.  E is  a unit  vector,  whose  dimension  is  1 x 
K.  We  denote  X — * * • ,xeK)T , whose  dimension  is 

K x 1.  Accordingly,  E^m  — X PB^  and  — X — B^. 

P is  diagonal  matrix  whose  main  diagonal  element  is  Pi . The 
dimension  of  P is  K x K. 

Given  that  LI -norm  is  convex  [15],  the  first  part  of  equation 
(12)  which  is  a linear  combination  of  LI -norm  remains  convex. 
As  a linear  function,  the  second  part  of  equation  (12)  is  convex 
as  well  as  concave.  Moreover,  the  constraint  condition  are 
two  linear  functions.  Overall,  we  prove  that  equation  (12)  is 
a convex  optimization  problem,  which  can  be  solved  by  CVX 
package  [16].  Meanwhile,  we  develop  an  allocation  algorithm 
when  server  bandwidth  is  not  sufficient,  as  algorithm  1. 


Algorithm  1 HQOBA  algorithm 


Input:  min  l(X)  + g(Z)  s.t.  X — Z — 0 

M 

l(X)  = - E Jim-  EoPEl,m  + A(AX  - Xe,r) 

m= 1 
M 

9(Z)  = h E 


Mm  ' BE2  ,m 


m= 1 

Iteration  k 0 

repeat 


Xk+i  ± _ argmin x(l(X)  + (p/2)||X  - Zk  P Uk\\22) 


Zk+X  ^ SX/p(Xk+1  PUk) 

c+i  ft—  jjk  _)_  XkJrl  — ZkJrl 
until  converge  criterion  is  satisified 

Output:  X*  Xk 


IV.  Simulation 

In  this  section  we  will  present  our  simulation  results  and 
point  out  the  key  insights  observed.  Three  schemes  called 
QABA  [9],  UBA  and  the  proposed  HQOBA  are  compared  in 
this  simulation.  UBA  is  a streaming  scheme  that  allocate  equal 
bandwidth  to  each  channel.  It  is  assumed  that  FB  divides  BL 
stream  and  EL  stream  into  25  — 1 equal-sized  segments.  Thus 
they  are  both  broadcasted  on  five  channels.  Note  that  enough 
bandwidth  would  be  allocated  to  BL  streams  to  ensure  the 
complete  transmission  of  BL.  The  full  encoding  rate  of  EL  is 
2000  kbps.  The  access  probability  of  all  videos  subjects  to  a 
Zipf  distribution  [17]  with  the  skew  parameter  6 is  equal  to 
0.27.  Then  we  can  define  the  access  probability  of  video  i as 
oii  — / Y^j= 1 ~rr^w-  Each  stream  is  accessed  by  a separate 

set  of  five  client  types.  In  this  simulation,  we  assume  that 
the  available  bandwidth  changes  via  CBR  (constant-bit-rate) 
mode.  It  can  be  easily  extended  to  the  VBR  (variable-bit-rate) 
mode.  The  other  necessary  parameters  are  listed  in  table  I. 


Fig.  4.  Mean  client  reception  PSNR  obtained  by  all  schemes  when  the 
available  bandwidth  for  EL  broadcast  channels  changes 

We  employ  a commonly  used  metric,  namely  PSNR  (Peak 
Signal  to  Noise  Ratio)  [18],  to  measure  the  quality  of  the 
video  segment  client  received.  Fig.  4 explores  the  mean 
client  reception  PSNR  obtained  by  all  schemes  for  different 
EL  available  bandwidth  with  client  reception  bandwidth  set 
[0.4, 0.8, 1.2, 1.6,  2.0]  Mbps.  We  denote  client  proportion  set 
as  /x  = [/zi , * * * ,/jlm],  where  /xm  represents  the  proportion 
of  the  type  m clients.  Given  p = [0.2,  0.2, 0.2, 0.2,  0.2],  we 
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Fig.  5.  Mean  client  reception  PSNR  comparison  under  different  available  bandwidth  for  EL  broadcast  channels. 


Fig.  6.  Mean  client  reception  PSNR  comparison  under  different  client  proportion  set  fi. 


(a)  available  bandwidth  for  EL  broadcast  channels:  30% 


Fig.  7.  Mean  client  reception  PSNR  obtained  by  all 

observe  that  HQOBA  yields  the  largest  mean  client  reception 
PSNR  with  different  available  bandwidth.  Since  HQOBA 
takes  the  heterogeneity  of  client  reception  bandwidth  into 
consideration,  it  does  not  waste  server  bandwidth  when  the 
client  reception  bandwidth  are  low.  An  interesting  perspective 
is  the  three  curves  get  closer  with  the  increase  of  the  avail- 
able bandwidth  for  EL  broadcast  channels.  This  is  because 


(b)  available  bandwidth  for  EL  broadcast  channels:  70% 


schemes  for  different  number  of  broadcast  channels 

the  overall  improvement  of  available  bandwidth  enables  all 
channels  transmit  at  a larger  bit-rate. 

Specifically,  with  various  client  reception  bandwidth,  we 
compare  the  three  schemes  under  different  available  bandwidth 
conditions  in  Fig.  5.  The  results  show  that  the  mean  user 
reception  PSNR  curve  of  HQOBA  lies  entirely  above  QABA 
and  UBA  for  each  type  client  in  different  available  bandwidth 
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conditions.  Note  that  the  increase  of  available  bandwidth 
narrows  the  gap  of  the  three  curves,  which  also  satisfies  the 
results  in  Fig.  4.  An  interesting  perspective  is  the  trend  of 
PSNR  curve  of  UBA.  It  achieves  PSNR  peak  at  0.8 Mbps 
and  1.6Mbps  when  the  available  bandwidth  for  EL  broadcast 
channels  are  40%  and  70%,  respectively.  Moreover,  it  performs 
better  than  QABA  before  the  peak  PSNR.  We  can  deduce  that 
almost  all  the  client  reception  bandwidth  are  lower  than  the 
bandwidth  allocated  in  each  channel  with  40%  EL  available 
bandwidth  occasionally. 

Fig.  6 shows  the  mean  PSNR  of  each  client  type  under 
different  client  proportion  sets.  The  set  of  client  reception 
bandwidth  and  available  server  bandwidth  remain  the  same. 
In  this  figure,  two  client  proportion  set  p are  assigned,  name- 
ly: a)  the  client  type  with  bandwidth  0AM bps  is  assigned 
proportion  of  0.6  and  remaining  types  are  assigned  with 
uniform  proportion  of  0.1.  b)  just  like  (a)  but  stronger  client 
type  with  bandwidth  0.8Mbps  is  assigned  proportion  of  0.6. 
The  results  in  Fig.  6 (a)  indicate  that  weak  clients  with 
reception  bandwidth  0 AM  bps  get  preferential  treatment  over 
high  bandwidth  clients  by  all  schemes.  The  reason  of  this 
property  is  that  low  bandwidth  clients  dominate  the  objective 
function  of  these  schemes.  Among  these  schemes,  HQOBA 
provides  the  highest  PSNR  for  dominating  clients.  Fig.  6 (b) 
shows  that  HQOBA  still  has  an  advantage  when  dominating 
clients  reception  bandwidth  increase  to  0.8  Mbps.  If  we  assign 
larger  bandwidth  client  type  more  weight,  the  gap  between 
HQOBA  and  QABA  will  narrow,  which  is  consistent  with  the 
observed  result  of  Fig.  4. 

Fig.  7 shows  mean  client  reception  PSNR  obtained  by  all 
schemes  when  different  number  of  broadcast  channels  of  EL 
and  BL  stream  is  applied.  In  this  simulation,  the  client  recep- 
tion bandwidth  set  is  [0.4, 0.8, 1.2, 1.6,  2.0]Mbps  and  client 
proportion  set  p — [0.2, 0.2,  0.2,  0.2, 0.2].  In  this  figure,  two 
available  bandwidth  for  EL  broadcast  channels  are  assigned, 
namely  a)  30%.  b)  70%.  The  results  show  that  HQOBA  yields 
the  best  performance.  It  can  be  observed  from  Fig.  7 (a) 
that  the  visual  quality  of  HQOBA  and  QABA  improves  with 
the  increasing  of  EL  broadcast  channel  number,  while  UBA 
keeps  the  same  value  all  the  time.  The  reason  is  that  HQOBA 
and  QABA  takes  broadcasting  frequency  into  account  and 
the  gap  between  broadcasting  frequencies  becomes  large  with 
the  increase  of  the  number  of  broadcast  channels.  It  can  be 
observed  from  Fig.  7 (b)  that  when  available  bandwidth  for 
EL  broadcast  channels  increases,  the  difference  between  mean 
client  reception  PSNR  of  all  schemes  decreases,  which  also 
demonstrates  the  rationality  of  Fig.  4. 

V.  Conclusion 

In  this  paper,  we  propose  an  HQOBA  (Heterogeneous 
Quality- Oriented  Bandwidth  Allocation)  method  to  address 
the  challenge  of  VoD  streaming  in  wireless  network.  On  the 
one  hand,  we  extend  the  scalability  of  VoD  service  with  the 
employment  of  FGS  video  coding  and  Periodic  Broadcasting 
to  handle  the  problem  of  scarce  server  bandwidth  and  the 
time-varying  wireless  channel  condition  in  wireless  network. 


On  the  other  hand,  in  order  to  tackle  the  heterogeneous 
client  bandwidth  problem,  the  practical  minimization  scheme 
is  proposed  to  optimize  reception  visual  quality  for  clients 
equipped  with  different  reception  bandwidth  capacities.  Fur- 
thermore, a bandwidth  allocation  algorithm  is  developed  to 
maximize  client  perceptual  visual  quality  for  the  proposed 
transmit  scheme.  The  simulation  results  demonstrate  the  ad- 
vantages of  HQOBA  over  QABA  and  UBA  under  different 
server  bandwidth  conditions,  various  sets  of  client  reception 
bandwidth  and  diverse  proportion  of  each  client  type. 
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